#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    cin>>n>>m;
    string s;
    cin>>s;
    while(m--){
        int t;
        cin>>t;
        if(t==1){
            int x,y,d=1,max=1;
            cin>>x>>y;
            char c='.';
            for(int i=x-1;i<y;i++){
                if(c==s[i]){
                    d++;
                }else{
                    if(d>max){
                        max=d;
                    }
                    d=1;
                    c=s[i];
                }
            }
            if(d>max){
                max=d;
            }
            cout<<max<<endl;
        }else{
            int a;
            char c;
            cin>>a>>c;
            s[a-1]=c;
        }
    }
    return 0;
}